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© Congestion control method and apparatus for end-to-end packetcommunication. 

FIG. 7 ^ 



© In a packet switched communications system 
wherein each destination data terminal sends an 
acknowledgment packet signalling correct receipt of 
packets from a source terminal, a congestion detec- 
tor is provided for detecting a traffic congestion in 
the system to enable a packet detector. The packet 
detector, when enabled, detects the receipt of an 
acknowledgment packet from the destination termi- 
nal and stores this packet in a buffer for a specified 
period of time. The stored packet is then forwarded 
toward the source terminal upon termination of the 
specified time period. 
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Congestion Control Method and Apparatus for End-to-End Packet Communication 



The present invention relates generally to 
packet communications systems, and more particu- 
larly to a congestion control method and apparatus 
for end-to-end packet communications. 

In the past, such functions as error control and 
flow control between two communicating data ter- 
minal equipments are performed by switching 
nodes of a packet switched network. However, the 
recent tendency is toward allocating such control 
functions to data terminal equipments to perform 
end-to-end flow control and limiting the functions of 
the switched network only to data transfer to sim- 
plify protocols so that high speed packet transmis- 
sion can be implemented for application to broad- 
band ISDN (Integrated Services Digital Network). 
While this type of communication allows high 
speed exchanging of packets, difficulty will arise 
because of the end-to-end flow control mode to 
effect congestion control to prevent the system 
from becoming abnormally congested to an un- 
manageable level. To overcome this problem, two 
proposals have hitherto been made, one is to im- 
pose restrictions on the granting of permission to 
newly arising call connect requests from terminals 
and the other is to introduce a service class priority 
system by entering a priority indication to every 
packets and discard those packets having lower 
priority as discussed in a paper titled "Flow and 
Congestion Control for ISDN New Packet Mode 
Networks" by T.Y. Choi et al. submitted to the 
IEEE COMSOC International Workshop on Future 
Prospects of Burst/Packetized Multimedia Commu- 
nications, Nov. 22-24, 1987. Osaka, Japan. 

However, the proposed call restriction method 
has no restrictive effect on terminals which have 
already begun exchanging packets, and thus it 
takes a substantial amount of time before notice- 
able effect actually results. The proposed priority 
system is, on the other hand, likely to result in an 
additional transient increase in traffic due to possi- 
ble end-to-end retransmission of packets before 
connection is cleared by timeout and packetized 
speech and video signals tend to degrade in qual- 
ity because no packet is returned for acknowledg- 
ing correct receipt of these signals. 



SUMMARY OF THE INVENTION 



It is therefore an object of the present invention 
to provide a congestion control method and ap- 
paratus for an end-to-end packet flow-controlled 
communication system to permit it to recover from 
a congestion in a short period of time without 



discarding packets or without imposing call restric- 
tion. 

According to a first aspect of the present in- 
vention, there is provided a congestion control 
s method for an end-to-end packet switched commu- 
nications system in which packets are sent from a 
source terminal in response to an acknowledgment 
packet from a destination terminal signalling correct 
receipt of previous packets from the source termi- 
w nal. The method comprises the steps of (a) detect- 
ing if a traffic congestion occurs in the system and 
(b) introducing a delay between receipt of an ac- 
knowledgment packet by the system from the des- 
tination terminal and subsequent transmission of 
75 the acknowledgment packet from the system to a). 
Due to the introduction of a delay before the ac- 
knowledgment packet is subsequently sent from 
the system to the source terminal, the amount of 
traffic carried by the system can be reduced in a 
20 short period of time and the system is prevented 
from becoming abnormally congested. 

Congestion control can be precisely achieved 
by detecting the level of the traffic congestion and 
controlling the amount of the delay with the de- 
25 tected level of the traffic congestion. Alternatively, 
the priority of each acknowledging packet is de- 
tected to control the amount of the delay. In a 
further preferred form of the invention, the amount 
of delay is controlled more precisely in accordance 
30 with both of the detected level of traffic congestion 
and the detected priority. 

The introduction of the delay can be imple- 
mented by holding the acknowledgment packet in 
a buffer or recirculating it through a queue formed 
35 in the buffer. 

According to a second aspect of the present 
invention, there is provided a congestion control 
apparatus in a packet switched communications 
system which serves a plurality of data terminal 
40 equipments each sending an acknowledgment 
packet from a destination side of the system sig- 
nalling correct receipt of packets from a source 
side of the system. The apparatus comprises a 
congestion detector for detecting a traffic conges- 
ts tion in the system, a packet detector operable in 
response to the detection of a traffic congestion by 
the congestion detector for detecting receipt of an 
acknowledgment packet from a destination data 
terminal equipment. A delay circuit is provided for 
so holding the detected acknowledgment packet for a 
period of time and forwarding it toward a source 
data terminal equipment upon termination of the 
period of time. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be described in -fur- 
ther detail with reference to the accompanying 
drawings, in which: 

Fig. 1 is a block diagram of a packet 
switched communication system according to an 
embodiment of the present invention; 

Fig. 2 is a block diagram of a packet 
switched communication system according to an- 
other modification of the present invention in which 
the delay time is controlled in response to a de- 
tected level of congestion; 

Fig. 3 is a block diagram of a packet 
switched communication system according to a 
further modification of the present invention in 
which the delay time is controlled in response to a 
detected level of priority; 

Fig. 4 is a block diagram of a packet 
switched communication system according to a still 
further modification of the invention in which the 
delay time is controlled in response to the detected 
level of congestion as well as to the detected level 
of priority; 

Fig. 5 is a block diagram of a packet 
switched communication system according to a 
second embodiment of the present invention in 
which the delay time is controlled by recirculating 
acknowledgment packets in a buffer; 

Fig. 6 is a block diagram of a packet 
switched communication system according to a 
modification of the Fig. 5 embodiment in which the 
recirculation is controlled in response to the de- 
tected level of congestion; 

Fig. 7 is a block diagram of a packet 
switched communication system according to a 
further modification of the Fig. 5 embodiment in 
which the recirculation is controlled in response to 
the detected level of priority; and 

Fig. 8 is a block diagram of a packet 
switched communication system according to a still 
further modification of the Fig. 5 embodiment in 
which the recirculation is controlled in response to 
the detected level of congestion as well as to the 
detected level of priority. 



DETAILED DESCRIPTION 



Referring now to Fig. 1, there is shown a 
packet switched communications system according 
to a first embodiment of the present invention. The 
communications system comprises a plurality of 
data terminal equipments TO-1 through 10-n. Each 
data terminal equipment employs the so-called 



"window mechanism" to transmit a consecutive 
series of packets determined by the window size to 
any destination terminal and transmit a consecutive 
series of successive packets also determined by 

5 the window size in response to receipt of an ac- 
knowledgment packet from a destination terminal 
signalling correct receipt of previous packets. 
Therefore, outstanding packets awaiting receipt of 
acknowledgment are always limited to a constant 

/o number determined by the window size. 

Data terminal equipments 10-1 through 10-n 
are connected by way of transmission links 11-1 to 

11- n to the line terminals of associated line control- 
lers 12-1 to 12-n of a packet switching system 13. 

75 Line controllers 12-1 to 12-n are connected to a 
packet transfer network 14 by which packets are 
exchanged between the line controllers. A conges- 
tion detector 15 is connected to the network 14 to 
detect when the traffic volume of the network 14 

20 exceeds a predefined threshold level. Such a con- 
gestion detector is known in the art which, in a 
typical example, detects the traffic volume by mea- 
suring the amount of packets processed during a 
unit interval of time or measuring the storage levels 

25 of buffers in the system. When this threshold is 
exceeded, the congestion detector 15 supplies an 
output signal to all of the line controllers to impose 
restriction on the flow of packets in a manner to be 
described. Line controllers 12 are identically con- 

30 structed. For purposes of simplicity, line controllers 

12- 1 and 12-2 are shown in detail. Each line con- 
troller includes a path control table 16 to which 
incoming packets from the associated data terminal 
equipment 10 are supplied. Path, control table 16 

35 translates the routing information such as an ad- 
dress or logical channel number contained in the 
incoming packets into a form which can be inter- 
preted by the network 14 to transfer the packets to 
an intended destination controller in a manner as 

40 described in a paper titled "Very High Speed and 
High Capacity Packet Switching for Broadband 
ISDN" by Hiroshi Suzuki et al. submitted to the 
100*86 in Toronto S24.3, June 24. 1986. Under 
normal traffic conditions, the translated routing in- 

45 formation as well as message signals contained in 
the incoming packets are passed through a switch 
17 to a receive buffer 18 and then forwarded to the 
packet transfer network 14 at appropriate timing. 
The packets are switched by the network 14 ac- 

50 cording to the translated routing information to a 
transmit buffer 19 of a destination line controller 
and forwarded at appropriate timing to the asso- 
ciated destination data terminal equipment 10. 

According to the present invention, each line 
55 controller further includes an acknowledgment de- 
tector 20 f a timer 21 and a second receive buffer 
22. Acknowledgment detector 20 is enabled by the 
output of congestion detector 15 to detect an ac- 
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knowledgment packet from the associated DTE sig- 
nalling correct receipt'of a packet from the system. 
On detecting an acknowledgment packet, the ac- 
knowledgment detector 20 produces an output 
pulse which activates the timer 21 to start measur- 
ing the elapse of time and at the same time causes 
the switch 17 to briefly transfer its moving contact 
sc that the acknowledgment packet is switched to 
the receive buffer 22. After switching the acknowl- 
edgment packet to receive buffer 22, the switch 17 
,s returned to the normal position to couple the 
output of path control table 16 to the receive buffer 
19. When the measured time length reaches a 
preset value, the timer 21 supplies an enable pulse 
to receive buffer 22 to forward the stored acknowl- 
edgment packet to the network 14. 

Therefore, if a connection is established from 
source DTE 10-1 to destination DTE 10-2 to ex- 
change packets, message packets from DTE 10-1 
are passed through receive buffer 18 of line con- 
troller 12-1 and directed to the transmit buffer 19 of 
•destination line controller 12-2. Correct receipt of 
these message packets by DTE 10-2 is acknowl- 
ecged by an acknowledgment packet. The latter is 
normally stored into the receive buffer 18 of line 
controller 12-2 and forwarded with no substantial 
delay to the network 1 4 and thence to the transmit 
buffer 19 of the source line controller 12-1. On 
receiving this acknowledgment packet, the source 
terminal 10-1 transmits the next message packet if 
BSC protocol is adopted between DTEs 10-1 and 
10-2. If normal traffic conditions prevail, message 
and acknowledgment packets are exchanged in 
this way at a normal rate. When traffic congestion 
occurs in the system, an acknowledgment packet 
from DTE 10-2 is stored into the receive buffer 22 
of line controller 12-2. After a substantial amount of 
delay introduced by the timer 21 of line controller 
12-2. the acknowledgment packet in the buffer 22 
of controller 12-2 is forwarded to the network 14 
and directed to the transmit buffer 19 of line con- 
troller 12-1 and then forwarded to DTE 10-1 at 
appropriate timing. On receiving this acknowledg- 
ment packet, next message packet is sent from the 
source DTE 10-1. Thus, during a traffic congestion, 
message and acknowledgment packets are ex- 
changed at a rate much lower than the normal rate. 
As a result, the total amount of traffic carried by the 
system per unit period of time can be reduced 
significantly before the system traffic will increase 
to an unmanageable level. 

A modified embodiment of the present inven- 
tion is shown in Fig. 2 in which parts corresponding 
to those in Fig. 1 are marked with the same nu- 
merals as used in Fig, 1. This modification includes 
a congestion detector 30 which generates a signal 
indicating the level of traffic congestion as well as 
the congestion indicating signal. The congestion 



level indicating signal is applied to a programmable 
timer 31 of each line controller 12 to preset it 
according to the detected level of traffic conges- 
tion- Programmable timer 31 of each line controller 
5 is activated by its acknowledgment detector 20 as. 
in the previous embodiment to start measuring the 
amount of time and produce an output when the 
programmed preset value is reached. An acknowl- 
edgment packet from a destination DTE is stored 
/o into the receive buffer 22 of the destination line 
controller in response to the output of its acknowl- 
edgment detector 20 and forwarded to the network 
14 after a delay determined by the preset value of 
its programmable timer 31- Through the transfer 
is network 14 the delayed acknowledgment packet is 
switched to the transmit buffer 19 of the source line 
controller and thence to the source DTE. Therefore, 
the rate at which message and acknowledgment 
packets is exchanged can be variably controlled 
20 depending on the level of congestion. 

A further modification of the present invention 
is shown in Fig. 3 in which each line controller 12 
includes a service class (priority) detector 40 and a 
programmable timer 41. In this embodiment, each 
25 acknowledgment packet sent from a destination 
terminal contains a service class, or priority indicat- 
ing field. This field is examined by the service 
class detector 40 and presets the programmable 
timer 41 according to the priority of the service 
30 class such that the present value is inversely pro- 
portional to the priority level. On detecting an ac- 
knowledgment packet during a traffic congestion, 
acknowledgment detector 20 activates the timer 41 
to cause it to be preset in accordance with the 
35 output of service class detector 40. On determining 
the service class of the acknowledgment packet, 
service class detector 40 presets the timer 41 to a 
lower value if the priority of the service class is 
high or preset it to a higher value if that priority is 
40 low. The acknowledgment packet is stored into the 
receive buffer 22 in response to the output of 
acknowledgment detector 20 and forwarded to the 
network 14 after a variable amount of delay deter- 
mined by the programmable timer 41. Therefore, 
45 during traffic congestions, acknowledgment packets 
having a higher-priority service class is held in the 
switching system 13 for a smaller amount of time 
than those having a lower-priority service class. In 
this way, message and acknowledgment packets 
so are exchanged at a slightly rate than the normal 
rate for a connection having a higher priority and at 
a much lower rate for a lower priority connection. 

An embodiment shown in Rg. 4 is a combina- 
tion of the features of the embodiments of Figs. 2 
55 and 3. In this embodiment the output of service 
class detector 40 and the congestion level indicat- 
ing output from congestion detector 30 are applied 
to a read-only memory 50 of each tine controller 
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12. Memory 50 stores time length data which is 
proportional to the- congestion level, but inversely 
proportional to the priority level of service classes, 
the stored data being accessed as a function of 
both service class priority and congestion level and 
supplied to the programmable timer 41. Thus, the 
acknowledgment packet is delayed in each line 
controller by an amount proportional to the level of 
traffic congestion, but variable inversely as a func- 
tion of service class. 

While mention has been made of embodiments 
in which congestion control is effected on acknowl- 
edgment packets before entering the network 1 4, it 
is apparent that the congestion control could equal- 
ly be as well effected on acknowledgment packets 
after leaving the network 1 4. 

Fig. 5 is a further modification of the present 
invention. In this embodiment, each line controller 
comprises a path control table 61 and a receive 
buffer 62 which are connected in series between 
the associated DTE 10 and the network 14 to 
translate the routing information of every packet 
entering the packet switching system 13 and for- 
ward it to the network at appropriate timing in a 
manner identical to that described in the previous 
embodiments. The packet entering the network 14 
is switched to a destination line controller, say 12- 
2, for example, and enters a transmit buffer 63. In 
each line controller, the output of transmit buffer 63 
is connected to an acknowledgment detector 64 
and a switch 65 which normally couples the output 
of buffer 63 to the associated DTE 10 and switches 
it to the input of the transmit buffer 63 when a 
traffic congestion is detected in a manner to be 
described. A flag generator 66 is connected to the 
output of acknowledgment detector 64 to generate 
a binary-0 or binary-1 output respectively in re- 
sponse to a logical-0 or logical-1 output from the 
acknowledgment detector 64. Every packet enter- 
ing the transmit buffer 63 has a flag field which is 
set to "0" or "1" in accordance with the binary 
level of the output of flag generator 66. Under 
normal traffic conditions, acknowledgment detector 
64 is not activated, producing a logical-0 output 
and hence the output of flag generator 66 is 0 and 
the flag field of each packet is thus reset to "0". All 
packets bearing such a flag bit are passed through 
the switch 65 and transmitted to the associated 
DTE 10. When traffic congestion occurs, the ac- 
knowledgment detector 64 is activated by a con- 
gestion detector 60 to examine every packet leav- 
ing the transmit buffer 63 and determine if it is an 
acknowledgment packet and if the flag field of this 
packet is set to "0". If these conditions are met. 
acknowledgment detector 64 supplies a logic-1 out- 
put to the flag generator 66 to rewrite the flag field 
of the leaving packet to "1 rt . The logic-1 output of 
acknowledgment detector 64 is also applied to the 



switch 65 to cause it to briefly divert the output of 
transmit buffer 63 to its input terminal to form a 
feedback loop. Therefore, an acknowledgment 
packet leaving the transmit buffer 63 during a traf- 
s fic congestion bears a flag bit n 1 rt and reenters the 
transit buffer 63. waiting a turn to be served at the 
end of a queue. The output of flag generator 66 
now returns to logical-0 level. When this packet is 
advanced to the top of the queue and leaves the 
to transmit buffer 63 again, the acknowledgment de- 
tector 64 produces a logical-0 output to allow it to 
be passed through the switch 65 for transmission 
to the associated DTE. Therefore, acknowledgment 
packets generated during normal traffic conditions 
is experience a delay corresponding to the time taken 
to wait once in a queue formed by the transmit 
buffer 63 and those generated during a congestion 
period experience a delay corresponding to the 
time taken to wait twice in the buffer 63. Since the 
20 amount of delay introduced by the recirculation 
process is proportional to the number of packets 
stored in the transmit buffer 63 at a given instant of 
time, the time taken for acknowledgment packets to 
recirculate through the transmit buffer is longer 
25 during congestion periods than is taken during nor- 
mal traffic conditions. Thus, a higher level of con- 
gestion control can be automatically imposed on 
the system traffic with the increasing level of con- 
gestion. 

30 If it is desired to introduce a still longer period 

of delay during congested traffic, it is appropriate 
to reserve a multibit flag field for each packet and 
the flag generator 66 is formed of a four-bit pattern 
generator, for example. The output of acknowledg- 
35 ment detector 64 is usually at logic 0 and switches 
to logic-1 when it detects an acknowledgment 
packet bearing flag bits other than all Vs during 
traffic congestions. In the presence of a logic-0 
output from the acknowledgment detector 64, flag 
40 generator 66 writes all 0's into the flag field of a 
packet initially entering the transmit buffer 63 and. 
in response to a logic-1 output from the acknowl- 
edgment detector 64, rewrites a four-bit increment- 
al value into the flag field of the packet just leaving 
45 the transmit buffer 63. Until the flag bits of an 
acknowledgment packet leaving the transmit buffer 
63 become the highest value, i.e., all 1's, the 
acknowledgment detector 64 successively pro- 
duces a logic-1 output to cause the flag generator 
so 66 to increments the flag of that packet and suc- 
cessively causes the switch 65 to form a feedback 
loop, so that the acknowledgment packet is recir- 
culated through the transmit buffer 63 sixteen time 
during heavy traffic periods. 
55 The highest value of the flag generator 65 can 

be altered in accordance with a level of congestion 
signalled from the congestion detector as illustrated 
in Fig. 6. In this embodiment, the flag generator is 
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indicated by numeral. 71 which receives a signal 
from a congestion detector 70 indicating a level of 
traffic congestion. The acknowledgment detector,, 
indicated at 72. receives the same signal as ap- 
plied to the flag generator 71 to modify '« h.ghest 
value which it utilizes to determine when the recir- 
culating acknowledgment packet should be al owed 
to pass through switch 65 for transmission to the 
associated DTE. During a highest level of conges- 
tion the flag generator 71 is preset to a highest 
mul'tibit value to cause acknowledgment packets to 
recirculate the transmit buffer 63 a higher number 
of times, while during a lowest level of ~ngest»n 
it is preset to a lowest multibit value to perm.t them 
to recirculate through that buffer a fewer times 

The highest value of the flag generator 71 can 
be further altered in relation to the service class of 
an acknowledgment packet in a manner as shown 
in Fig 7. As illustrated, a service class detector 80 
is connected to the output of transmit buffer 63 to 
examine the priority of an acknowledgment packet 
leaving the transmit buffer. In accordance with the 
priority of the packet, detector 80 generates a 
corresponding output signal, which is applied to the 
flag generator 71 and acknowledgment detector 72 
to modify their highest values. The recirculation 
times of an acknowledgment packet under conges- 
tion traffic can therefore be precisely controlled by 
reducing the recirculating times for higher priority 
packets and increasing them for lower priority 

Pa ° ^illustrated in Fig. 8. the use of a read-only 
memory 90 allows the level of congestion as de- 
tected by the congestion detector 70 to be ad- 
vantageously combined with the level of pnonty as 
detected by the service class detector 80 to pre- 
cisely effect the congestion control according to 
both of these factors 

While mention has been made of congestion 
rontrol circuitry that is provided at the output of 
transmit buffer 63, it is apparent that this conges- 
tion control circuitry could be equally as well pro- 
vided at the output of receive buffer 62, instead of 
being at the output of buffer 63. 



Claims 



1 A congestion control method for an end-to- 
end packet switched communications system in 
which packets are sent from a source terminal in 
response to an acknowledgment packet from a 
destination terminal signalling correct receipt of 
previous packets from said souce terminal, me 
method comprising the steps of (a) detecting if a 
traffic congestion occurs in said system and (b) 
introducing a delay between receipt of an acknowl- 
edgment packet by said system from said destina- 



tion terminal and transmission of said acknowledg- 
ment packet from said system to said source ter- 
S 5 a traffic congestion is detected by the step 

s (3) " 2 A congestion control method as claimed in 
claim' 1. further comprising detecting a level of said 
traffic congestion and controlling the amount of 
said delay as a function of the detected level of 
traffic congestion. 
10 3 A congestion control method as claimed in 
claim 1 or 2. further comprising detecting pnonty of 
said acknowledgment packet and controlling the 
amount of said delay with the detected pnonty. 

4 A congestion control method as claimed in 
, 5 any one of claims 1 to 3. wherein the step (b) 

comprises recirculating said acknowledgment pack- 
et through a buff er. 

5 A congestion control method as claimed in 
claim 4. further comprising detecting a level of said 

20 traffic congestion and controlling the number of 
times said acknowledgment packet recreates 
through said buffer. 

6 A congestion control method as claimed in 
claim 4 or 5. further comprising detecting priority of 

2S said packets and controlling the number of times 
said acknowledgment packet recirculates through 

said buffer. . „ . 

7 A congestion control apparatus in a packet 
switched communications system which serves a 

3 o plurality of data terminal equipments each sending 
an acknowledgment packet from a destination side 
of said system signalling correct receipt of packets 
from a source side of said system, comprising: 
congestion detector means for detecting a traffic 
35 congestion in said system; 

packet detector means operable in response to the 
. detection of a traffic congestion by said congestion 
detector means for detecting receipt of said ac- 
knowledgment packet form a destination data ter- 
40 minal equipment; and 

delay means for holding said detected acknowledg- 
ment packet for a period of time and forwarding 
same toward a source data terminal equipment 
upon termination of said period of time. 
45 8 A congestion control apparatus as claimed in 

claim 7. wherein said congestion detector means 
generates a signal indicating a level of said traffic 
congestion and wherein said delay means holds 
said acknowledgment packet for a variable length 
so of time in accordance with said level indicating 

&9n Q. A congestion control apparatus as claimed in 
claim 7 or 8, further comprising means for detect- 
ing priority of said acknowledgment packet and 
5 5 wherein said delay means holds said acknowledg- 
ment packet for a variable length of time in accor- 
dance with the detected priority. 
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10. A congestion control apparatus as claimed 
in claim 7, wherein said delay means comprises a 
timer for measuring the length of time in response 
to the detection of said acknowledgment packet by 
said packet detector means and generating an out- 
put signal when said measured length of time 
reaches a predetermined value and a buffer for 
storing said detected acknowledgment packet 
therein until said output signal is supplied from said 
timer and then forwarding said acknowledgment 
packet to said source data terminal equipment. 

1 1 . A congestion control apparatus as claimed 
in claim 10, wherein said congestion detector 
means generates a signal indicating a level of said 
traffic congestion and wherein said predetermined 
value of said timer is preset according to said level 
indicating signal. 

1 2. A congestion control apparatus as claimed 
in claim 10 or 11, further comprising means for 
detecting priority of said detected acknowledgment 
packet and wherein said predetermined value of 
said timer is preset according to the detected prior- 
ity. 

13. A congestion control apparatus as claimed 
in claim 7, wherein said delay means comprises a 
buffer for storing therein message packets, ac- 
knowledgment packets not detected by said packet 
detector means and said detected acknowledgment 
packet, and means for recirculating said detected 
acknowledgment packet through said buffer and 
forwarding the recirculated acknowledgment pack- 
et, the acknowledgment packets not detected by 
said packet detector means and said message 
packets toward said source data terminal equip- 
ment. 

14. A congestion control apparatus as claimed 
in claim 13, wherein said congestion detector 
means generates a signal indicating a level of said 
detected congestion, and wherein said recirculating 
means causes said acknowledgment packet to re- 
circulate through said buffer a number of times 
depending on the level of congestion indicated by 
said signal. 

15. A congestion control apparatus as claimed 
in claim 13 or 14 t further comprising means for 
detecting the level of priority of said acknowledg- 
ment packet and wherein said recirculating means 
causes said acknowledgment packet to recirculate 
through said buffer a number of times depending 
on the detected level of priority. 

16. A congestion control apparatus as claimed 
in any one of claims 13 to 15, wherein 

said packet detector means is connected to the 
output of said buffer to detect if a flag is contained 
in said acknowledgment packet and generate a first 
output signal if said flag is not detected or a 
second output signal if said flag is detected in said 
acknowledgment packet, said recirculating means 
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comprising: 

a flag generator for writing said flag into each 
acknowledgment packet leaving said buffer in re- 
sponse to said first output signal from said packet 
detector means; and 

switch means for feeding said acknowledgment 
packet from said buffer back to an input terminal 
thereof in response to said first output signal from 
said packet detector means and forwarding said 
acknowledgment packet from said buffer toward 
said source data terminal equipment in response to 
said second output signal from said packet detec- 
tor means. 

17. A congestion control apparatus as claimed 
in any one of claims 13 to 15, wherein 
said packet detector means is connected to the 
output of said buffer to examine the value of a flag 
in said acknowledgment packet and generate a first 
output signal if said flag is of a least value or a 
second ouput signal, if said flag is of a highest 
value, said recirculating means comprising: 
a flag generator for incrementing the value of said 
flag in each acknowledgment packet leaving said 
buffer in response to said first output signal from 
said packet detector means; and 
switch means for feeding said acknowledgment 
packet from said buffer back to an input terminal 
thereof in response to said first output signal from 
said packet detector means and forwarding said 
acknowledgment packet from said buffer toward 
said source data terminal equipment in response to 
said second output signal from said packet detec- 
tor means. 
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